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1.0 INTRODUCTION 


The structure that XXDP+ uses for storing files on media is unique to. 
XXDP+,. The structure was soft Dye based on DOS-11 but it has since 
been modified to accommodate the needs of XXDP+, although many 
similarities still exist. 


XXDP+ supports both random access and sequential access type devices. 

A directory index structure s_ used for accessing files on random 

access type devices such as disks. For sequential devices Like 

y tape, a header record containing file information precedes each 
ile. 


2.0 DATA STRUCTURES 
2.1 Data Blocks 


The basic unit of data transferred in XXDP+ file I/0 is a data block. 
A data block is defined as a group of 512(10) 8 bit bytes. 


2.1.1 Random Access Devices. 


On random access devices, data blocks are addressed by their logical 
block number. Logical blocks are data blocks that are addressable in 

a linear ordered fashion. The order ranges from 0 to n-1, where n is 

the maximum number of blocks supported on the device. The variable n 
varies depending on the device but is not greater than 65535 (10). This 
means that no matter how many data blocks physically reside on a device only 
the first n blocks are accessible. 


Logical blocks are not necessavily the same as physical blocks. A 
physical block is usually Limited to the amount of data a physical sector 
contains which may be less than 512 (10) bytes. Also a physical block 
houses at most one logical block. 


A Linked List of logical blocks is set up using linked blocks. A 
Linked block is a_ logical block that devotes the first word of the 
block to contain a Link word. The Link word contains the logical block 
number of another block. A zero Link word indicates that the block 
containing it is the last block of the List. 
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|2.1.2 Sequential Access Devices 


“On sequential access devices such as — and cassette, data blocks 
are stored as 512 byte records. ecause XXDP+ uses the same 
read/write routines for both random and sequential access devices, 
Logical Linked blocks are stored on sequential type devices. 


However, the Link word is only some non-zero value to indicate that 
there are more blocks in the list. A zero link word indicates the 
last block of the List. 


3.0 FILE STRUCTURES | 
3.1 Types Of Files | 


There are three types of files supported by XXDP+. They are contiguous 
files, text files and binary files. This is not to mean that other types 
of files cannot be stored on an XXDP+ medium, but XXDP+ only has the 
capability to produce these types. 


3.1.1 Contiguous Files 


A contiguous file is a set of logical blocks which eee reside 
immediately adjacent to one another on the media. he term 
"immediately adjacent’ is obvious for sequential devices but not 
quite as gg for random access devices. For these it means for 
any logical block n, the next contiguous block is located at n+1. 


Contiguous files are normally used to store core image data such as 
the XXDP+ monitor. 


3.1.2 Text Files | 


Text files are made up of a series of Linked blocks. Each block | 
contains 510(10) 8 bit ASCII characters. An ASCII nuil character (a | 
byte with a value of zero) is used to indicate the end of the file. 
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3.1.3 Binary Files 


Binary files are used to store executable programs. They are made up 
of a series of Linked blocks each of which contain sections of the 
program. These sections are in absolute formatted binary and there is 
at east one per logical block. 


The absolute formatted binary specification is as follows: 
BYTE 7 - Contains a value of 1 to indicate starting point. 
BYTE 2 - Contains a value of 0. This must follow byte 1. 


BYTES 3 and 4 = Contains number of bytes (N) in this binary block. It 
oe bytes 1, 2, 3 and 4 but excludes the checksum 
yte. 


BYTES 5 and 6 = Contains the starting memory address where the 
following data bytes are to be stored. 


BYTES 7 tc N - gate bytes. N <= 509. The maximum number of data bytes is 


BYTE N+1 - Contains the checksum byte. The checksum is the 2's 
complement of the sum of the data in all n bytes. It 
is generated ignoring overflow and carry conditions. 


The end of a a file is indicated by a binary block that has a 
byte count of 6. Bytes 5 and 6 contain the program's transfer address. 
This block is known as the ‘transfer block’. 


A binary block with a byte count of 5 indicates a ‘bias block’. Bits 
0 and of byte 5 represent bits 16 and 17, respectively, of the load 
address for the next binary block. 


4.0 MEDIA STRUCTURE 
4.1 Random Access Structure 


ALL XXDP+ random access devices are set up to contain the following 
pieces of information: bootstrap, monitor core image, master file 
directories (MFD), user file directories (UFD), and bit maps. 


The bootstrap is a program that always occupies logical block 0 on the 
device. It is a core image that is placed there by the utility 
command "SAVM'. The bootstrap knows where on the disk the monitor 
core image resides. 


The monitor core image is a contiguous file that is 16 blocks long. 
It is placed on the disk by the utility command ‘SAVM'. Its position 

Is on the type of disk. The MFD is a table of information which 
contains pointers to the UFDs and the bit maps. 


.o + ee en ee — — 


SEQ 0006 


| H 1 


Page 5 
4.1.1 Master File Directory 


The MFD is placed on the disk by the utility ‘ZERO’ command. The type 
SS So which of two varieties of MFD is used and where it 1s on 
t vice. 


MFD VARIETY #1 
WORD OFFSET INTO BLOCK 
MFD1: fan ee eee eee ee eee tet 


LINK TO MFD2 0 


| INTERLEAVE FACTOR | 


i BIT MAP START BLOCK # ! 


1 

2 

i POINTER TO BIT MAP #1 ! 3 
4 


| POINTER TO BIT MAP #2 | 











POINTER TO BIT MAP #N 7 N+2 
0 N+3 
ae eee. eee 
UNUSED N+4 to 255 
+<= one + 


The interleave factor is used as part of the block allocation 
algorithm. Normally blocks are allocated contiguously if possible 
but on certain devices, the amount of time it takes to access a linked 
List of blocks is reduced by placing each block of the List a constant 
number of blocks apart. This constant number is the _ interleave 
factor. The inters in the table are the logical block numbers of 


the respective bit maps. 
WORD OFFSET INTO BLOCK 











MF D2 M4 + ee ae ee ee ee ee ee 
0 0 
) euemaneneneneeneneeenene 9 
401 7 1 
; POINTER TO FIRST UFD BLOCK '! 2 
| 9 (10) : 3 
eae eye MES TD ‘ 
| aera sneeranereennernnnnes i 
UNUSED 5-255 
* we ne eee eee + 











The first word is a link of zero indicating no more MFDs. The second 
word corresponds to the DOS-11 UIC [1,1]. The third is the logical 
block number of the first UFD block. The fourth is the number of 
words in each UFD entry; this is always nine (9). 
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MFD VARIETY #2 


MFD 1/2: 


The entry 
reserved 
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Fe POINTER TO FIRST UFD BLOCK : 


i # OF UFD BLOCKS 


i POINTER TO FIRST BIT MAP BLOCK ; 





| # OF BIT MAP BLOCKS 


' POINTER TO MFD 1/2 
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0 
| are, Ses, See, Se, OG TE. Oe Sm 1S OE et ees ee es ee Ge ee ee Ge ee ee | 


| NUMBER OF SUPPORTED BLOCKS 


| # OF BLOCKS PREALLOCATED 


| INTERLEAVE FACTOR 


centile 
0 
| meen enn n ne === === | 
' POINTER TO FIRST BLOCK OF ’ 
| MONITOR CORE IMAGE 


; 0 





i TRACK + SECTOR ADDRESS FOR BAD | 
' SECTOR FILE (SINGLE DENSITY | 
i CYLINDER ADDRESS FOR BAD 
i SECTOR FILE (SINGLE DENSITY) |! 








i TRACK + SECTOR ADDRESS FOR BAD ! 
i SECTOR FILE (DOUBLE DENSITY ‘'! 








' CYLINDER ADDRESS FOR BAD 
SECTOR FILE (DOUBLE DENSITY 
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WORD OFFSET INTO BLOCK 
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14 


15 


16 


at offset 8 means the number of blocks on the device 


for device structure information. 


The 


last 4 entries in the 


table refer to the location on the disk of the DEC STD 144 bad sector 


file. 


——<— ee ee ee ee 


SEQ 0008 


— ws ewe -—_———- -—_— - = — << ee em ew ee a | ee me © eee ee —_——<> 


4.1.2 User File Directory 


The User File Directory (UFD) is a List of the files on the media. It 
is created by the gh "ZERO" command. The UFD is arranged as a 
Linked List of logical blocks and the number of blocks that the UFD 
sccupiet depends on the device. Each block of the UFD contains space 
for 28(10) file entries. 
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| FILE ENTRY #1 
| FILE ENTRY #2 


i FILE ENTRY #28(10) 
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information about the file. 
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FILE NAME 


' FILE EXTENSION 


7 FILE DATE 


| ACT=11 LOGICAL END | 


, FIRST BLOCK 





LAST BLOCK 
i  ACT=11 LOGICAL 52 


$e we eee Pe ee ee ee ee ee ee 


words 1, 2 and 3 =- The file's six 


extension encoded 
in RAD-50. A_ deleted file is indicated by a zero in 


Word 4 


word 6 


word 7 
word 8 


these three words. 
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: 
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character filename and 3 character 


- The DOS-11 format for the date given the file when 
it was put on the media. 


word 5 and 9 - ACT-11 use only. 
- The block number of the first logical block that the 


file occupi2s. 


Not used in XXDP+. 


- The number of logical blocks that the file occupies. 
- The block number of the last logical block that the file 


occupies. 
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4.1.53 Bit Map 


The bit map is a file that contains the current status of every 
supported logical block on the media. 


The bit is arranged as a Linked List of logical blocks. The. 
number of blocks that the map occupies depends on the device. It 1s 
created by the utility ‘ZERO’ command. Only the first 64 words of 
each map block have meaning. 
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LINK TO NEXT MAP BLOCK 





| MAP FOR BLOCKS 0-15 (10)! 


' 
2 
3 
| LINK TO FIRST MAP 4 
| MAP FOR BLOCKS 0-15 (10) 5 
i MAP FOR BLOCKS 16-31(10)! 6 


iMAP FOR BLOCKS 944-959(10! 


me eee ee ee ee ee re ee ese ee ee ee + 


WORD 1 - The logical block number of the next map block contains zero 
if it 1s the last map. 


word 2 
Word 3 - Number of words used for map. 


Which map this one is. 


Word 4 - The logical block number of first bit map. 


Words 5-64 = Map for 960 blocks. Bit is set when block is used. Bit is 
cleared when block is free. 
WORDS 65-255 = NOT USED. 
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4.1.4 Random Access Device Information 
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4.2 Sequential Access Devices 


4.2.1 Magtape 


Although magtape is not usually considered as a file structured device, 
certain structure features are implemented to enable creation and 
retrieval of multiple files. 


The files on magtape are terminated by an end-of-file mark (EOF) or 
tape mark (TM). The last file on the tape is terminated by 2 
consecutive EOFs to indicate logical-end-of-tape. 
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+ 


' 1ST FILE ! EOF ! 2ND FILE ! EOF ! LAST FILE ! EOF ! EOF : 


+ 








(we ORD Ee we GOe Ge SS ato He GE He See RS ee He ee Gee GS eS eS eS CS OS Ge SE 4 





Each file on magtape is made up of a header and data records. 


eee 
' HEADER ! IRG ! DATA RECORD ! IRG ! DATA RECORD ! IRG ! EOF ! IRG! 
WORDS ! ' 256 WORDS ! ' 256 WORDS ! : : : 


* 
! 
gs 
* 
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The header record is structured as follows: 
WORD 


FILE EXTENSION 7 
401 





FILE DATE : 
+ 


Nn Oo Ww SF WW NO 


FILE SIZE 





Word 1, 2 and 3 = The filename and extension encoded in RAD-50. 


Word 4 - DOS-11 VIC (1,1) 
Word 5 - Set to zero. 
word 6 - Date given the file when written on the tape. It is’ in 


DOS-1 format. Bit 15 of the date, when set, 
indicates a contiguous file. 


Word 7 - The number of logical blocks (records) in the file. 


The first file on a magtape is normally the XXDP+ monitor core image. It is 
written as a contiguous file. Every new file is written at the logical end 
of tape. The last file on tape may be written so part lies after the physical 
EOT marker but no file will be written entirely after the physical EOT mark. 
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The number of files that a magtape can accommodate is a function of the file 
size, the drive density and the tape length. SEQ 0015 
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SEQ 0016 
4.2.2 Cassette (TU60) 


Cassette is structured similarily to magtape in that each file is 
preceded by a header and a marker that identifies the logical end of 
tape. However, the actual data in the header and end-of-file marker 
are different. 


The files on cassette are terminated oy 8 a file gap The last file on 
the tape is terminated by a sentinel file. tile gap must precede 
the first file on the cassette. The tape is formatted as follows: 


+e ets Sees Sa GE, ee ES a em Ge ee, mS FO ee eS SS re 


; , ' FILE A! GAP ! FILE B ! GAP ! FILE C ! GAP ! SENTINEL . 


The sentinel file is a 32 byte record containing ali zero's. 


Each file on cassette is mage up of a file header record and file data 
records in multiples of 4. 


Sad 


' FILE HEADER ! DATA RECORD ! DATA RECORD ! DATA RECORD ! DATA RECORD : GAP 
' 32 BYTES ! 128 BYTES ! 128 BYTES ! 128 BYTES ! 128 BYTES ! 
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The file header record is structured as follows: 




















BYTE 
+-<— seeocoeoeoooo + 

! FILE NAME! 1-6 
__FILE EXTENSION | 7.8.5 

fie we 1 
ensnnceeae 11,12 
= 0 ad 13-16 
__DATE a 17,18 
.__FILE LENGTH 19,20 
0 21,32 


i 
+ 


Bytes 1-9 
Byte 10 
Bytes 11,12 


Byte 13 
Byte 14 
Bytes 15,16 
Bytes 17,18 


Byies 19,20 


bytes 21-32 





o=4 
Filename and extension encoded in RAD-50. 
File type indicator. 0=6000, 14=Deleted. 


Word indicating record length set to 100,000 (128 byte 
records). 


Sequence number not used in XXDP+. 
Header continuation not used in XXDP+, 
Not used. 


DOS-11 formatted date given the file when put on the 
tape. 


Number of logical blocks in the file. Has meaning for 
contiguous files only. 


Not used. 
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IRG = Interrecord gap. The gap that is written between records on magtape. 
MFD = Master File Directory 


RAD-50 = RADIX=-50. P method of encoding 3 ASC11 characters into one 16 bit 
word. 


UFD = User File Directory. 
UIC = User Identification code. 
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